AVERAGES OF SHIFTED CONVOLUTIONS OF ^(n) 
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Abstract. — We investigate the first and second moments of sliifted convolutions of the generalised 
divisor function dzin). 
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1. Introduction 

For any positive integer k let dk{n) denote the generalised divisor function, defined to be the 
Dirichlet coefficients of Ci^)^ the half-plane 3^(s) > 1. The study of shifted convolution sums 

Dk{N,h):= dk{n)dk{n + h) 

N<n^2N 



is of central importance in the analytic theory of numbers. The case k 
we have known since work of Ingham [B] that 

D2{N,h) ~ -^a^i{h)Nlog^ N 



1 is trivial and for k 



as — >• DO, for given h gN, where cj_i(/i) := '^j\hj^ ■ Several authors have since revisited this 
problem, achieving asymptotic formulae with h in an increasingly large range compared to A^. The 
best results in the literature are due to Duke, Friedlander and Iwaniec [3] and to Meurman [13j . 

In general it is expected that Dk{N,h) should be asymptotic to Ck^hN\o^^~'^ N ^ for a suitable 
constant Cyt > 0, uniformly for h in some range. However such a description has not yet been 
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forthcoming for any ^ 3, even when h is fixed. One motivation for studying the sums Dk{N, h) 
is the deep connection that they enjoy with the asymptotic behaviour of moments 

T 

1 



Ik{T) 







2k 



dt, 



as T — 7- oo. It is commonly believed that Ik{T) ~ CfcT(logT)^^, as T — t- oo, for a suitable constant 
Cfc > 0. Keating and Snaith have produced a conjectural interpretation of Ck using random 
matrix theory for Gaussian unitary ensembles. Just as for the sums Dk{N,h), we have only suc- 
ceeded in producing an asymptotic formula for Ik(T) when k = 1 (see Hardy and Littlewood [4j) or 
k = 2 (see Ingham [5]). The relationship between moments of the Riemann zeta function and the 
shifted convolution sums Dk{N, h) has been explored extensively by Ivic [8l [9], and more recently 
by Conrey and Gonek [2j. 

Fixing attention on the case /c = 3, in which setting we write D(N,h) = D3{N,h), our aim in 
this paper is to lend some theoretical support in favour of its expected asymptotic behaviour. If 
'^{n) denotes the Euler totient function, then we set 

His,q) :=^M.rf^.G,/,,,(s), 

d\q '^^ ' 

with 

GM(^):=E^-5(S'eA:) (1.1) 

eld 



and 



p\q \ i=0 ^ 



Here and after, Vp{q) denotes the p-adic valuation of q. Next we define 

nx,g):=^ / C\s + l)H{s + l,q){^^\s 



(1.2) 



Res,=oC^(s + l)/i'(s + l, 



|s|=l/ 

' X 

by the residue theorem. Let Cq{h) = "^^^h qdiJ,{q/d) be the Ramanujan sum and let e > 0. Then 
the work of Conrey and Gonek [2l Eq. (30) and Conjecture 3] predicts that 

2N 

D{N,h)= [ e{x,h)dx + 0{N^/^+'), (1.3) 



N 



uniformly for 1 ^ h ^ x^/^, where 



oo 



eix,h):=Y,'^.Pix,qf. (1.4) 



9=1 

Let 



2N 



A{N, h) := D{N, h)- j 6{x, h)dx. 

N 



We will lend support to (jl.3p by considering both first and second moments of A(A^, h), as h varies 
over some range that is small compared to A^. Beginning with the former, we will establish the 
following result. 
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Theorem 1. — Assume that 1 ^ H ^ N . Then 

^ AiN, h) « {h^ + //l/2Arl3/12^ 

The exponents appearing in this estimate can be improved shghtly for certain ranges of H. We 
shall not pursue this here however. For N in the range 

jyi/e+e <^ H N'^-^, Theorem □ gives an 

asymptotic formula for the average 

G{N,H):=Y,DiN,h). (1.5) 

It is interesting to relate Theorem 1 to work of Ivic [9; Lemma 6] who deduces the upper bound 

I^(T) ^ T^+^ + 7^(<^+3/3-l)/2+£ 

for the sixth moment of the Riemann zeta function on the critical line, where a, /3 G [0, 1] are 
constants such that a + /? ^ 1 and an asymptotic formula of the shape 

A{N, h) < H'^N^+^ 

is valid for 1 ^ H ^ N^^^. Theorem 1 affords the choices a = 1/2 and /3 = 13/12, which yields 
IsiT) <C r^^/®^^. Unfortunately this does not give any improvement over the well-known bound 
for I^iT) with exponent 5/4 + e. 

Turning to second moments we will establish the following result. 

Theorem 2. — Assume that N'^/^^^ ^ H ^ N^^^ . Then there exists 6 > such that 
It follows from Theorem [2] that the expected asymptotic formula 

2N 

D{N,h) ~ j &{x,h)dx 

N 

holds for almost all h ^ H if A^^/3+^ ^ ^ N^~^. Our proof of Theorem [2] is based on Mikawa's 
investigation [14j of twin primes. Here the Hardy-Littlewood circle method is adapted to study 
the second moment of the analogous shifted convolution sum in which ds^n) is replaced by the von 
Mangoldt function A(n). Our proof of Theorem [T] is simpler, being based on Perron's formula and 
a bound for the sixth moment of the Riemann zeta function. 

Notation. — Our work will involve small positive parameters e and 6, 61,62, ■■ ■■ The value of 
e will be allowed to vary from line to line, and 6, 61,62, ■■ ■ may depend on e. All of the implied 
constants in our work are permitted to depend at most on these parameters. 

Acknowledgements. — While working on this paper the first two authors were supported by 
EPSRC grant number EP/E053262/1, the third author was sponsored by the Heilbronn Institute 
for Mathematical Research, and the fourth author by an AcRF Tier I grant. Moreover, the first 
and fourth authors wish to thank the Mathematisches Forschungsinstitut Oberwolfach, where some 
parts of this paper were prepared during a "Research in Pairs" programme. Finally the authors 
are grateful to Aleksandar Ivic and Jie Wu for a number of useful comments on an earlier version 
of the manuscript. 
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2. Estimation of G{N, H) 

The following two sections deal with the proof of Theorem [TJ To this end, we evaluate separately 
the averages G{N,H), defined in (|1.5p . and 

2N 



F{N,H) j &ix,h)dx. (2.1) 



We begin with the more complicated evaluation of G{N,H). Changing the order of summation, 
we get 

GiN,H)= d^{n)Y.d-i{n + h). (2.2) 

N<nf:2N h^H 

Using Perron's formula, the inner sum in (j2.2p can be expressed in the form 

c+iT 

If ds / N'^^^\ 

Y^d,{n + h) = — / C\s){{n + Hr-n^)-+0[-—), (2.3) 

where c = 1 + (logA^)^^ and 2 ^ T ^ N . Shifting the line of integration and using the residue 
theorem, we see that the integral is 



ReSs=iC'{s)^—^ + J +J + J j C\s) ((n + Hy - n') -, (2.4) 

where l/2<cj<lisa parameter to be fixed later, V\ is the line segment connecting c — iT and 
a — iT, and V2 is the line segment connecting a + iT and c + iT . 

For 1/2 ^ |a| ^1 and |t| ^ 1, Weyl's subconvexity bound is ({a + it) <^ \t\^^^°'^/^~^'^ . Moreover, 
C,{a lb iT) <^ logT uniformly in 1 ^ a ^ c. Hence, for i = 1,2, the integrals over Vi in ()2.4p are 
bounded by 

1 

/ds f A/"l+^ 

C\s) ((n + HY - n^) - « — y T'-mda « (2.5) 

where we take into account that 2 ^ T ^ N and N < n ^ 2N. 
Combining this with ()2.2p . (|2.3p and (|2.4p . we therefore obtain 



(2.6) 



GiN, H) = M{N, H) + E{N, H) + O , 

where 

M{N,H):= V (i3(n)Res,=iC=^(.) ^^ + ^^^~^' 

7V<?is£2Af 

and 

cr+iT 

i?(iV,//):=^ j e{s) Y. d,{n){{n + HY-n^)^. (2.7) 
We proceed by writing 



M{N,H)= Y d3{n)gin), 

N<n-!i2N 

with 

g{x) :=Res.=iC'(.)^^±:^t^. 
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We note that g{x) <^ Hx^ and g'{x) <^ Hx'^~^. Thus partial summation yields 



2N 



M{N,H)=g{2N) ^ d:i{n) - j g' {t) ^ d^{n)dt. 



N<n^2N N<n^t 

The classical work of Voronoi |15[ Theorem 12.2] yields 

Vd3(n) = Res,=iC'(s)- + 0{t^l^+'). 
^-^ s 

From these results we deduce that 

2N 



M{N,H) = g{2N) • (Res,=iC=^(.) ^^^^'^ - j g'{t) ■ (^Res,=iC=^(5)^l-^) dt 



N 

+ 0{HN^I'^+^). 
Integration by parts now reveals that 

2N 



M{N, H) = I g{t) . ARes,=iC=^(s)^l-^) dt + 0{HN^I^+^). (2. 



AT 

Employing the Taylor series expansion 

+ ~ = + — (. - ly-^ + ■■■ 

s 2 ^ ' 

and the Laurent series expansion for C,'^{s) about s = 1, we obtain 



YieSs=iC\sy—^ = HReSs=iC\s)e-' + 1 — ], 



where we keep in mind that H ^ N . Moreover, 



-Res,=iC=^(s) = Res,=iC'(s)t^-i « f. 

at s 



Putting these facts together in (j2.8p . we obtain 



2N 



M{N, H) = H J {ReSs=iCHs)t'~^f dt + 0{H^N' + HN^/'^+'). (2.9) 

N 

Our next task is to estimate E{N,H) in ()2.7p . Applying partial summation to the sum over n, 
we see that 



N<n^2N N<n^2N 

-) 

2N J 



1 + ^ -1 E ^3(nK 



N<nfi2N 

2N 

s— 1 



It follows that 

E{N,H) = EiiN,H) + E2{N,H), (2.10) 
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where 



Ei{N,H) :-- 



C^(^) 1 + 



H 

2N 



H a+iT _^ / \ 

.-^T ^ ^ \N<n^2N J 



ds 

S 



and 



H 



2N a+iT 



N a-iT 



H 



1-1 



For z = 1, 2 we may deduce that 

T 

Ei{N,H) < :^ sup / \Q{(y + it) 

N<x^2N J 



dsdx 



dt. 



(2.11) 



Next, we transform the inner sum over n in (|2.11|) with a further appUcation of Perron's formula, 
obtaining 

ci+2iT 

' ATl+a+e - 

(2.12) 



^ 2-Kl J Si V 



N<n^x 



T 



where s = a + it and ci = 1 + a + (log A^)^^. We will shift the line of integration and use the 
residue theorem, noting that we cross the pole of the zeta function at 1 since \t\ ^ T. In this way 
we see that the integral is 

2a+2iT^ 

Ressi=i+sC''(si - s) 



-Al^ \ 

Si l-ni 



+ + 



dsi 



C^(si-s)(x^i-iV^^)^, (2.13) 

si 



where V3 is the line segment connecting ci — 2iT to 2a — 2iT, and 1^4 is the line segment connecting 
2a + 2iT to ci + 2iT. 

In the same way as (|2.5|) . we see that 



/c^(si-s)(x--Ar-)^«^^, 
J si T 



for z = 3, 4, where we take into account that |t| ^ T. 
From (ITTT]) and (f^T^ . we deduce that 

E,{N, H) < A{N, H) + B{N, H), 

for i = 1,2, where 

T 2T 

A{N,H) :=HN''^-^ I J \C{a + it)ma + z{h - t))f -^^^ 



(2.14) 



dt 



-T -2T 



and 



1 

B{N,H) ■.= HN''+' J \C{a + it)fj 



dt 



+ t 



-T 



Here A{N,H) bounds the contribution of the third integral on the right-hand side of (j2.13p . and 
B{N,H) bounds the contributions from the remaining terms. 
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Since a > 1/2, we have 

B{N,H) < HN^^' 

by the famihar bound for the third moment of the Riemann zeta function. Next, using Cauchy- 
Schwarz, we obtain 

1/2 / T \ 

dti 



A{N,H)<^HN^"-^ j I j\Q{a + it)fdt\ J \c(a + iih - t))f dt\ - 

-2T \-T / V-T / 



+\tl\' 



Now we choose a = 7/12. By [7, Eq. (8.80)], we have the expected bound for the sixth zeta moment 
on the hne = 7/12. Hence 

It therefore foUows that 

A{N, H) + B{N, H) < HN^/^+'T + HN^/^^+^. 

We will balance this bound with the estimate in (|2.6p by choosing T = H^^^'^N^^^^'^. Combining 
this with (|2.6|) . (|2.9|) . (|2.1U|) and (|2.14|) we now get the final asymptotic formula 

2N 

G{N, H) = H J {ReSs=iCHs)t'-^? dt + 0{H^N' + i7i/2^i3/i2+.)^ ^2.15) 



N 



Here we have observed that HN'^/^'^ € h'^/'^n^s/u f^j. < 



3. Estimation of F(iV, H) 
It remains to evaluate F{N,H), defined in ()2.ip . and to estimate the difference 

^AiN,h) = GiN,H)-FiN,H). (3.1) 



hs^H 

We observe that 



oo 

2 



^6(x,/.)=^5:^.p(x, 

h^H h<:H q=l ^ 



gsg/f \h<:H I ^ h<:Hq>H ^ 



(3.2) 



In section [71 we shall show that P{x,q) = P*{x,q), where P*{x,q) is defined as in (|7.2|) . Applying 
(j7.3p we therefore obtain P{x,q) <C {qxY, since H ^ N and x ^ 2A^. Using this and the fact that 
|cq(/i)| ^ {q,h), we deduce that 



EE^-n-.^)^«-EE,.-. 

/isg/f d\h q>H ^ 

d\q 

«-EE('t^"" ' 
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Next, we evaluate the first sum on the right-hand side of ()3.2p . An old result of Carmichael [T] 
asserts that 

^c,(/i) = 0, 

if g > 1. Hence we see that 



H + 0{1), ifg = l, 



hi:H 

Putting all of this together, and using the definition of P{x, 1) in ()1.2p . we get 

6(x, h)=H- P{x, if + O {{xHY) 

hf:H 

= H {ReSs=iCHs)x'-^ f + O {{xHf) . 

This implies that 



2N 2N 



F{N,H) = Y, j &{x,h)dx = H j {ReSs=iC^{s)x''^f dx + 0{N^+^). 
Combining this with ()2.15p and p.ip . we therefore conclude the proof of Theorem [TJ 



4. Activation of the circle method 

Now we turn to the proof of Theorem [51 We shall mimic Mikawa's |14j treatment of the same 
problem for A(n) in place of d^{n). However, several of Mikawa's arguments need to be adjusted 
to the present situation, and additional complications will occur. In this section, we describe the 
general setup of the circle method. 

We begin by observing that 

1 



D{N,h) = j \S{a)\'^e{-ah)da + 0{hN'), (4.1) 



where 

S{a) := d3{n)e{na). 

N<nii2N 

Let Qi := and Q := N^^^, for a small parameter < 5 < 1/4. We divide the integration into 
major and minor arcs as follows. The major arcs are defined as 



3^:= U U v> V- 



{a,q)=l 



a la 1 
q qQ' q qQ 



and the minor arcs as 

m:= [Q-\l + Q-^]\dJl. 
In the remainder of this paper we establish the following two results. Taken together with (j4.ip . 
they imply Theorem [2J 

Proposition 1. — Let < rj < 1 and let 6 > be sufficiently small. Then there exists (5i > 
depending on rj and 6 such that uniformly for h ^ N^~'^ , we have 

2N 

/|5(„)N-«.)d« = /e(.,.)d. + o,A.-.). 

an N 
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Proposition 2. — Let < r/ < 1/3 and let 5 > be sufficiently small. Then there exists ^2 > 
depending on rj and 5 such that for N'^/'^+'^ ^ N^-'', we have 



E 

hi:H 



\S{a)\'^e{—ah)da 



2 



Before we can state all the lemmas needed in our method, we need to introduce a certain Dirichlet 
series and compute a related residue. Let k,q eN and let x be a character modulo q. A function 
that will occur frequently in our analysis is the Dirichlet series 

F,fc.):=f;^*^, (4.2) 

n=l 

initially defined for 3?(s) > 1. In the following, we convert this series into an Euler product and 
show that it can be meromorphically continued to the half plane 5R(s) > 0, with a possible pole at 
s = 1, depending on whether the character x is principal or not. 

To start with, let 3fi(s) > 1. By .A^, we denote the set of integers whose prime divisors all divide 
k. Obviously, we can factor Fjfc(x, s) in the form 

Fkix,s) = Ak{x,s)Bk{x,s), (4.3) 

where 

neAk {n,k)=l 

Now we may write and as Euler products in the form 

p\k j=0 ^ 

Bk{x,s) = ll(l-^yLHx,s). (4.5) 

p\k ^ ^ 

Obviously, Ak{Xis) can be analytically continued to the half plane ^(s) > 0, and Bk{x^s) can be 
meromorphically continued to the whole complex plane. Moreover i?fc(x, s) is holomorphic if x is 
non-principal and has a pole at s = 1 if % is principal. In the latter case, when % is the principal 
character xg modulo q, we have 

Bk{xo,s) = \{(l-^\\\s). (4.6) 
Furthermore, we have the following bounds. 

Lemma 1. — Let k,q Ef^. Let x be a non-principal character modulo q. Then for 3ft(s) > 1/2 we 
have 

\Fk{x,s)\^k^L{x,s)t . (4.7) 
Let xo be the principal character modulo q. Then for 3?(s) > 1/2 and s ^ 1 we have 

\Fk{X0,s)\<^ikqr\asf. (4.8) 

For j E {0, 1, 2} we have 

—ReSs=iFk{xo, s) ■ - < / ■ (4.9) 
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Proof. — We first deduce from ()4.4p that 



MX. ») « n^-'^^ E ^ = n « 



p\k j=0 p\k 

provided e ^ 1/4. Moreover, if x is a Diriclilet cliaracter modulo q and > 1/2, we have 

p\k p\k 

Similarly, if K(s) > 1/2, then 



-)'«nO-^)'«*'- 



11(1-3) 

p\kg ^ ^ 



Combining these estimates with ()4.3p , ()4.5p and ()4.6p , we arrive at the first pair of estimates in the 
statement of the lemma. 

Let X > 0. To prove (|4.9p . we note that 

2 



X = X 



n=0 



where Rxis) is an entire function in s. We have 

Res^=iFfc(xo, ^) ■ ~ = ^ / ^kixo, s)— ds 



-E 



|s-l| = l/3 
2 



i^fc(xo,s) (s-1) 



(4.10) 



2'Ki ^-^ I s nl 

n=0 



ds ■ X log" X. 



g-l|=l/3 

The integral involving (s — l)'^Rx{s) vanishes since Fk{xo, s) has triple pole at s = 1. We now have 



d^x 



for J G {0, 1, 2}. It is clear that 



n=0 



d^x 



s-l|=l/3 



dJ 
d-^x 



X log" X ^ X 



l-j+e 



Furthermore, using (|4.8p . we have for |s — 1| = 1/3 and ^ n ^ 2, 

^^^^«(.^)^IC(«)I^«(.^)^ 

Here we have noted that C(s) is bounded above by an absolute constant for s with |s — 1| = 1/3. 
Inserting these bounds into (|4.1Up . we arrive at (|4.9p . □ 



5. Technical results 

In this section we record some of the key technical facts that will be called upon in our method. 
Lemma 2. — Let 2 < A < N/2. For arbitrary a„ G C, we have 



Af<n^2Af 



n 



2 2Af 

-2 



d/3< A- 



I/3|=S1/A 

where the implied constant is absolute. 



N 



t<ns;t+A/2 



di + A ( sup |a„ 

^Ar<ns£2Af 
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Proof. — This is Lemma 1 in [14j and is a form of the Sobolev-Gallagher inequahty. 



□ 



The next two lemmas are modified versions of Lemmas 2 and 5 in |14] . respectively, where the 
role of A(n) is now taken by (i3(n). 

Lemma 3. — Let k, q £ N, A, N > 1 and let x be a character modulo q. Set 5{x) = 1 X 
principal and 6{x) = otherwise. Define 



2N 



Sik,x,A,N) 



N 



X] X{n)d'i{kn) - 5{x) ■ ReSs=i 



{{x + AY-x')Fk{xo,s) 



Let < r] < 5/12 be given. Then there exist positive 6 and 63 depending on rj such that if k,q ^ A^'' 
and ivV6+»; <; A ^ N^-'> , we have 



S{k,x,A,N) « A^iV 



2 Arl-<53 



(5.1) 



Proof. — For k = q = 1, Ivic [8, Corollary 1] proved that there exists ^3 > depending on r/ such 
that if iVi/6+»? ^ A ^ iV^-'', we have 



2N 



5(l,xo,A,iV) 



N 



n) 



Res 



s=l- 



{{x + Ay -x')C{s 



dx < A^N 



2 Afl-Ss 



This is based on a bound for the sixth moment of the Riemann zeta function of the expected order 
of magnitude on the line K(s) = 7/12, which we already made use of in section[2l Ivic's method can 
be easily generalised to yield (jS.ip . The only additional inputs are the following. If x is principal, 
then we use the bound ()4.8p . If x is non-principal, then we use the bound (|4.7p and a bound for 
the sixth moment of L(xj s) in place of C(s)- Indeed, for any given e > 0, we have the bound 



L[ X, — +it 



dt < T{NTY, 



provided that q ^ with 6 > small enough. The proof of this estimate is analogous to the 
proof of the corresponding result for the Riemann zeta function and involves a generalisation of the 
Atkinson mean square formula for L- functions due to Meurman |i2j . □ 

For the remainder of this section we suppose that a E R is given and that there exist coprime 
integers a, q such that \a — a/q\ ^ q~^ and q < A < N/2. Our main goal in this section is a proof 
of the following result. 



Lemma 4- — Suppose that A > N'^^'^ and let 



2N 



J=J{a,A) := j 

N 



d3{n)e{an) 

t<n^t+A 



dt. 



Then there exists 64 > and F > such that 

J < (log A^)^ (an (n^/^ + Ag-1/2 j_ (gA)i/2 A^N^-^^ + A^) . 



The proof of this lemma requires some auxiliary results, namely slightly modified versions of 
Lemmas 6, 7 and 8 in |14j . Let / and g be arbitrary sequences such that |/(n)| ^ logn and 
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\g{n)\ ^ d^{n). Moreover, let U,V,C > Q and define 

27V 

Ji := / g{n)e{amn] 

t<mn^t+A 



N 



dt, 



2N 



N 



2N 



I 



E 



t<dKt+A 



E 



9{n) 



mn=d 



e{adl) 



dt, 



N 



J2 fi^)9{n)e{ 



amn: 



t<mn^t+A 



dt. 



Then we have the following bounds. 
Lemma 5. — There exists F > such that 



Ji < (logiV)^ i^AN i^Aq-'^' + {qAy^'j + A'{N/Uy + A^j . 

Proof. — This is Lemma 6 in |14] with the summation condition m ^ U being replaced hy U ^ 
m ^ 2U . The proof is similar. □ 

Lemma 6. — There exists ^4 > and F > such that 

J2 < (logiV)^ (an (Aq-^/^ + [qAy/^] + A^) + (n^-^^ + n'^^^U^/^V^ 



Proof. — This is Lemma 7 in j l4j with an extra summation condition C ^ I ^ 2C included and 
the summation conditions m ^ U and n ^ V being replaced hy U ^ m ^ 2U and V ^ n ^ 2V. 
The proof is similar. □ 

Lemma 7. — If U < A, then there exists F > such that 



J3 < AAf(logiV)^ [u+^ + ^+q] . 



Proof. 



This is Lemma 8 in 



□ 



We now turn to the proof of Lemma [H To prove his corresponding result |14[ Lemma 5] , with 
A(n) in place of d^^n), Mikawa employed a Vaughan type decomposition of A due to Heath-Brown. 
Instead, we use here the much simpler decomposition ds = 1 * 1 * 1. 



Proof of Lemma^ — For N ^ n ^ 3N, we may split ^3(71) 
of the form 

dA,B,cin) = X] ^' 

^^a^2A 
B^b^2B 

abc=n 

with ABC = N. Using Cauchy-Schwarz, it follows that 

2N 

dA,B,c{n)e{an) 

ABC=N 

Our argument breaks into the following three cases. 



Eabc=n^ into O ((log iV)3) terms 



J< sup (logiV)^ / 

ABC=N N 



t<n^t+A 



dt. 
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Case 1: Let N^^ ^ A ^ N^/^. We may write 



2N 



N 



^ dA,B,c{n)e{ 

t<n^t+A 



an] 



2 2N 

dt = 

N 



amn] 



A€m€2A 



dt, 



with 



hB,c{n) := 1. 



bc=n 



Now Lemma [7] with / = 1 and g = hs c yields the existence of F > such that 



2JV 



c^yi,B,c(n)e( 



an 



dt< AAf(logAf)^ ( A + - + ^ + 



< AiV(logiV)^ [n^I^ + Ag"^ + AiV"^* + 
Case 2: Let ^ < N^^ and C > ivi/2+<54/2_ j^g^^g 



2A 



AT 



an 



hA,B{n)e[ 

Now Lemma [5] with 51 = /i^.B yields the existence of F > such that 



2 2Ar 
dt = 

AT 



amn: 



dt. 



(5.2) 



2Af 



TV 



dA,B,c{n)e{an) 

t<n^t+A 



dt « (log Nf (an (Aq-^/^ + (qA)^/^) + A^ {N/Cf + A 



/ 

Af 



< (logiV)^ (AiV (Aq-^/^ + (gA)i/2\ ^ ^^2^1-54 ^ ^ 



Case 5: Let A ^ iV^* ^nd Ari/2-354/2 <: _b ^ (7 <: jvi/2+^4/2_ gy ([g^]) and the definition of /ia,b, 
we have 

2 

2Ar 



dA,B,c{n)e{an) 

t<n^t+A 



2 2Ar 

dt = 

N 



C^m^2C 



E 1 

A^n^2A 
\B^i)!£2B / 
\ uv=n ' 



e{amn) 



dt. 



Lemma [6] with g = 1 yields the existence of F > such that 



2Af 



TV 



^ dA,B,c{n)e{^ 

t<n^t+A 



an. 



dt 



« (logiV)^ (^AN (Ag-1/2 + (gA)i/2) + A3) + A2 (atI--^^ + Ar754 ^4^3/2) 
< (log A^)-^ (an (Ag-1/2 ^ (gA)i/2) + + A^N^-^\ 



provided that 64, < 1/51. 

Since ABC = N and A ^ B ^ C , there are no remaining cases. Combining everything therefore 
leads to the statement of Lemma HI □ 
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Throughout the sequel, let xo,n be the principal character modulo n. In our treatment of the 
major arcs, we will have to approximate the term 

T{q,x,A):=^i^Y^ ^ Xo,q'{m)d3{mk), 

k\q ' x/k<m(i(x+A)/k 

with q* = q/k, by a simpler term of the form 

where Pq{m) is a certain nicely behaved function. The remainder of this section is devoted to the 
computation of this function. 

Using Lemma [3] we shall aim to approximate T{q,x,lS) in mean square by 

ro(g,x,A) :=2^-^Res,=i ^ , (5.3) 



where 



in the notation of (|4.2|) . Let 



Fk,q*{s) = Fk{xo,q*,s), (5.4) 
Pk,q*[x) ■■= — Ress=i . (5.5) 



dx s 

Then 

{{x+A)/kr-{x/kr)Fk,q*{s) iT ft. 



Hence we may write 

x+A 



where 



k\q 

From (fOj) . it follows that 



To{q,x,A) = J Pqit)dt, 

X 



Pk,q^{x)«{kq*xY, pl^^ix)^^-^^. (5.7) 
log log Wq* 

p,{n) « (5.9) 

Armed with these we may approximate the above integral by a sum. For N x < x + A N we 
see that 

ro(g,x,A)= Pq{n) + o(^^Y (5.10) 

x<n!^x+A \ Q / 



This together with 



implies that 
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6. Treatment of the major arcs 

Now we investigate the major arcs. Let a S Iq^a and write a = a/q + f3. Then we have 



S{a)= Yl d3{n)-e(—Yeif3n)- 



N<ns^2N 

Breaking the sum according to the value of (n, q), we obtain 



k\q N<n^2N \ 1 / j^^^ N/k<m^2N/k V / 

(n,q)=k (^j^^qt^^i 



e {f3mk) 



'a 
e I - 



where q = q*k. Let r(x) denote the Gauss sum associated to a Dirichlet character. Then for 
(a, r) = 1 we have the famihar identity 

X mod ^ 

relating additive to multiplicative characters (see, for example, [10\ Eq. (3.11)]). Applying this we 
may write 

'S'(") = E~rTy E '^(^)x(a) E x{m)d3{mk)e{j3mk) . 

k\q X mod q* N/k<m^2N/k 

We write S{a) = a + 6 + c, where 

a := Y2 Pg("T')e (/3m) , (6.1) 

N<mii2N 

^•=E~r^ E '^Ol)x{a) J2 x{'m)d3{mk)e{/3mk) , (6.2) 

k\q ^ ^ X mod q* N/k<m^2N/k 
x¥=Xo,q* 

and 

^■"E~rTy E Xo,q*{m)d3{mk)e{f3mk) - ^ pq{m)e {f3m) . (6.3) 

'^^^ N/k<m^2N/k N<m^2N 



Furthermore, set 

j\a\^da = A^, J\b\'^da = B^, J 

m m m 

Using Cauchy-Schwarz, we get 

J \S{a)\'^ e{-ha)da = j \a\^ e{-ha)da + O {A{B + C) + + C^) . (6.4) 

To estimate the error term in ()6.4p . we need bounds for A, B and C which are provided by the 
following lemmas. 

Lemma 8. — Let e > 0. Then we have <t. iV^+^. 
Proof. — Expanding |ap and integrating, we obtain 

q<Ql l^a^q N<mf:2N q^Qi l^a^q N<mi^2N N<m2<:2N 

(a.,q)=l {a,q)=l mi^m2 

Now inserting the estimate ()5.9p . we easily arrive at our desired result. □ 

Lemma 9. — Let 5 > be sufficiently small. Then there exists 6^ > depending on 5 such that 
B^ < N^-^\ 



16 



S. BAIER, T. D. BROWNING, G. MARASINGHA & L. ZHAO 



Proof. — By the definition of the major arcs, we have 



{a,q)=l 



l/3Ki/(gQ) 



k\q X'^odq* N/k<m^2N/k 



d/3. 



Writing 



ip{q*) \j ip{q*) ^ip{q*)q* 
and applying Cauchy-Schwarz twice, we obtain 



«'^«E E *E E 



q^Ql l^a^q k\q X mod q* q) 



x{'m)d^{mk)e{l3mk) 

N/k<m^2N/k 



d/3, 



where 



using (|5.8p . Now applying Lemma [5] with a change of variables, we get 



«'«E E «,E E 

ICasgq fc|q x mod g* 



/ 2Ar/A: 
' k 



V N/k 



X x{m)ds{mk) 

x<m^x+qQ / {2k) 



dx + gQiV^ 



Applying Lemma [3] and summing up all relevant variables, we get the bound 
This is satisfactory if (5 < minjt^s/S, 3/16}. 



□ 



Lemma 10. — Let 5 > 6e sufficiently small. Then there exists 5q> Q depending on 6 such that 
(j2 ^ Tvl-^e. 

Proof. — First we observe that 



E 



X Xo,q*{'m-)d3{mk)e{f3mk) = ^ ^ :77::^Xo,g* ( 7: ) d3He(/3n). 



k\q ' N/k<m^2N/k N<nf:2N k\{n,q) 

Therefore, inserting the above into ()6.3p . we get that 

c= ^ (and3(n) -pg(n)) e(/3 

7V<n^2Af 

where 



n 



E 

k\{n,q) 



XO,q* T 



ip{q*) \k 



Hence we have 



with 



(6.5) 
(6.6) 



/(g,a) : = 



l<l/(9Q) 



(a,<?)=l 



^ (a„(i3(n) -jig(n))e(/3 



d/3. 
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Lemma [2] yields 



2N 



1 



{qQ? 
1 



N 
2N 



N 



J2 (andsin) - pq{n)) 

t<n^t+qQ/2 

^ {and^{n) - pq{n)) 

t<n^t+qQ/2 



(lt + qQ[ sup |a„d3(n) - pq(n) 

\N<n!^2N 



dt + qQN^ 



(6.7) 



where the last estimate comes from using (|5.9p and <C n^. Employing (|5.10p . we have 



t<n^t+g(5/2 



^ andsin) - To (q, t, ^ 

t<n^t+qQ/2 ^ 



+ 



V 9^ 



Note that Efc|g < 1- ^ow using (j5.3|) . (j6.5|) and Cauchy-Schwarz, we deduce that 
the first term in the last line is 



k\q 



}^ Xo,q*{'m)ds{mk) - ReSs=i 

t/k<m!it/k+qQ/{2k) 

Reinserting our work back into ()6.7p . we see after a change of variables that 



k\q 



q^Q^ 

2N/k 



N/k 



E Xo,q*{'m)d3{mk) - ReSs=i 

x<m!ix+qQ/{2k) 



{ix + qQ/i2k)Y -x')Fk,q^{s) 



dt. 



We are now in a position to apply Lemma [3] to the integral on the right-hand side. This gives 



I{q, a) < N^-^^ + ^— + qQN' < N 



1-53 



g4Q2 

since q ^ A^*^ ^ N'^^^ and Q = A^^^'*. Now inserting the above estimate into ()6.6p and summing up 
all the relevant variables, we arrive at our desired result if 5 < 63/2. □ 

From (j6.4p and Lemmas [8l [9] and IIOI we obtain the following result. 

Lemma 11. — Let 6 > be sufficiently small. Then there exists 67 > depending on 6 such that 
uniformly for h, we have 

\S{a)\'^ e{-ha)da = [ \af e{-ha)da + 0{N^-^^). 



an 



We now turn to the computation of 



Z{h) := J \a\'^e{—ha)da, 



(6.8) 
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where a is given by ()6.ip . By the definition of the major arcs, we have 



^ Pq{m)e{P 

N<m^2N 



m] 



Pq{m)e{/3m) 

N<m^2N 



e( - + /3) )d/3 



e(-/i/3)d/3, 



where Cq{m) is the Ramanujan sum. 

Expanding the square in our expression for ^(/i) and using ()5.6p . we have 

/i(g/A;i)^(g/A;2) 



X 



ki\q k2\q 



ip{q/ki)kiip{q/k2)k2 



/EE f ^) Pfc2,g/fc2 ( T^l e(/3(ni - 712 - /i))d/3 

AT ^r^. ^OAT AT ^^^^O AT \ 1 / \ 2 / 



l/3Kl/gQ 



N<nii^2N N<n2^2N 



(6.9) 



= E^.(-^)EE 

= Si(/l)-S2(/l), 

say. It easily follows that 



if{q/ki)kiip{q/k2)k2 



l-l/qQ 



•d/3 



d/3 



ki\q k2\q 



tJ'{Q/kl)KQ/k2) 

ip{q/ki)ki(p{q/k2)k2 



N+h<n!^N 

Next we turn to the estimation of 

fi{q/ki)n{q/k2 



n 



n — h 

Pkuq/ki [j^JPk2,q/k2 I 



(6.10) 



^2{h)= c«(-mEE 

q^Qi ki\q k2\q 

l-l/qQ 



ip{q/ki)kiip{q/k2)k2 



X 



E Pki,q/ki ( ^ ) e(/3ni) ^ Pfc2,<7/fc2 ( Y I ^("^^^2) e(-/3/i)d/3. 

^Af<ni^2Af V 1/ N<n2i^2N V 2/ y 



Using partial summation, (|5.7p and the familiar bound 

^ e(/3n)« """-i 



(6.11) 



s<n^t 



where ||a|| is the distance of a to the nearest integer, we obtain the estimate 



E Pk,q/k ) e(±/3n) < ((7iV)^ 



N<n<,2N 



Since |cg(-/i)| ^ 93(g), it follows that T.2{h) < N^QiQ < iV^/^, since 5 < 1/4. Combining this 
with ()6.9p . we obtain 

Z(/i) = Si(/i) + 0(iV3/4)^ (g-^2) 

uniformly for /i G N. 
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7. Computation of the singular series 

We now show that our main term in ()6.10p can be approximated by the integral on the 

right-hand side of the estimate in Proposition [TJ Throughout this section, we assume that q ^ A^'' 
and ki \ q for i = 1, 2, and that < 5 < 1/4 and < t] < 1. In the following, we shall frequently 
make use of ()5.7p . ()5.8p and the inequality \cq{—h)\ ^ {q,h) without further mention. 

The innermost sum on the right-hand side of ()6.10p is 



N+h<n^2N 



Ef n\ f n — h\ 

, AT \ i / \ ^ / 

Pkug/ki Pk2,g/k2 + 0{hN^) 



2N 



N 



Pkuq/k^ (^^^Pk2,q/k2 dx + 0{hN'). 



It follows that 



2N 

g^Qi ^ N \k\q ' J V 9=1 



g2 



k\q 

We note that uniformly for h ^ N'^^'^, we have 

for some > depending on r], if 2e < t]. Moreover, we can extend to infinity the sum over q ^ Qi 
in the main term, with acceptable error depending on 6 and rj. Combining everything, we obtain 

2N 

= j 6*{x,h)dx + 0{N^-^^), 

N 

where depends on rj and 6, and 
We proceed to show that 

&*{x,h) = G{x,h), (7.1) 
where the right-hand side is defined as in ()1.4p . To begin with we write 

&{xM=Y'-^-P*{x,q)\ 

where 

In particular, it follows from ()5.7p that 

P*(x,(7)«((zxr, (7.3) 
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which is not of importance in the rest of this section but was used in section [3j Recalhng the 
definition of pk^q* from ()5.5p . we have 



Pq/dAv) = — R'es5=i 



_d 
dt 



Fq/d,d{s) 



= Ress=i ^ • Fg/a^s)- 
Making the change of variables s — t- s + 1 , we obtain 



P*ix, 



d\q 



xd 



s-l 



■ Fq/d,di^) 



Res,=oE L^.. •F,/,,,(. + l). 



d\q 



ip{d)q^ 



Hence 



where 



and 



P*(x,g) =Res,=o C\s + l)H* {s + I, 



X 



G*q/d,di^) • = 



'q/d,diS) 



For the proof of (|7.ip . it remains to show that G*^^^{s) = Gq/d,d{s), in the notation of (jl.ip . It 
suffices to check this equation for prime powers g = for a G N. We recall (|4.3p . (|4.6p and 
Case i: If d = 1, then 



3 - d3(pi+-) 



j=0 



Gq,l{s) = Gq/d,d{s). 



Case 2: lfd = p°', then 



G*q/d,d{^) - G\A^) 



Case 3: If d = pl^ with 1 ^ /3 ^ a - 1, then 



Gl,q{s) = G 



q/d,d[S) 



G 



q/d,d\ 



{i~p-r-Mp''-^)=Gq/dA^). 



In this way we see that Gg/^iAs) and match up in all cases. Combining the facts in 

this section, we obtain the following estimate. 

Lemma 12. — There exists 5iq > depending on rj and 6 such that, uniformly for h ^ N^~^ , we 
have 

27V 

Si(/i) = j 6(x,/i)dx + 0(7V^-^«)- 

N 

Combining Lemma W\\ (|6.8p . (|6.12p and Lemma [T2] proves Proposition [TJ 
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8. Treatment of the minor arcs 

This last section is concerned with the proof of Proposition [21 following precisely Mikawa's 
treatment. Expanding the square, re-arranging the order of summation and integration, and using 
the bound ()6.1ip . we have 



E 



\S{a)\'^e{—ah)da 



< / / \S{ai)\'^\Sia2)\^mm{H. 



\ai — a2\ 



daida2- (8-1) 



Set A := HN-^'^^ with < 5u < i]. We split the right-hand side of (fHl^) into h + h, with 



m in 

|«2-ai|>l/A 



\S {ai)\^\S ia2)\^ mm i^H, 
|S(Qi)|2|S(Q2)pmin (h, 



1 



\\ai — a2\ 
1 

\ai — 02! 



dQ2dai 



da2dai 



m m 

\a2—ai\^l/ A 



Using orthogonality and the estimate (i3(n) <^ n^, we see that 

2 



1.2) 



Furthermore, we have 



h-^H j \S{a 

m \|/3|0/A 
In view of Lemma O the inner integral here is 

2N 

J i5(Q+/3)|2d/3« A-^y 

|/3|^l/A N 



|5(a + /3)|2d/3 da. 



(8.3) 



t<n^t+A/2 



an, 



dt + AiV" 



Now, by Dirichlet's theorem and the definition of the minor arcs, if q G m, there exist a and q such 
that 



a 

a 



i^q ^, {a,q) = 1, Qi < g ^ Q. 



From Lemma m the definitions of A, Qi, Q and the assumption iV^/^+'' ^ ^ N'^ ^ it now 
follows, uniformly for a G m, that 

2 



2Ar 



A" 



N 



^ d3(n)e( 

t<n^t+A/2 



an, 



dt < N^-^^\ 



provided that 812 < min{(5/2, ^4, 7/ — 611, 1/24}. Combining this with ()8.3p . we therefore obtain 

1 

h < HN^-^'^ j \S{a)\'^da « HN^~^^^'^. 


Proposition [2] now follows on inserting this estimate into (jS.ip . together with (j8.2p . 
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